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(54) Block code for multicarrier transmission 

(57) An orthogonal frequency division multiplexing 
(OFDM) transmission/receiving system, and a block 
encoding method therefor, are provided. The OFDM 
transmission system includes a block encoder (100) for 
encoding binary data of U length into V-ary data 
expressed in a group of n bits according to a predeter- 
mined mapping rule, a serial -to-parallel converter (101) 
for converting the V-ary data into parallel data, a V-ary 
modulator (102) for V-ary modulating V-ary data 
received in parallel to generate an orthogonal frequency 



division multiplexing (OFDM) symbol having U sub- 
symbols, and a transmitter for transmitting the OFDM 
symbol. In this method, Q-ary data is block encoded 
and Q-ary modulated to reduce the ratio of the peak 
power to the average power of an OFDM signal when it 
is transmitted, so that the OFDM signal can be transmit- 
ted at a high data transmission rate as compared to the 
prior art in which binary data is block encoded. 



FIG. 2B 



INPUT 



240 



V-ory DATA 
GENERATOR 



242 



°^eW L Wo^m,ner 



244 



246 



CODEWORD 
EXTRACTOR 



248 



CODEBO0K 
STORAGE UNIT 



— > OUTPUT 



MAPPING RULE 
GENERATOR 

I 

250 



HARDWARE 
252 



OUTPUT 



LU 



Printed by Xerox (UK) Business Services 
2.16.7 (HRS)/3.6 



J 



EP 1 039 714 A2 

Description 

Held of the Invention 

5 [0001 ] The present invention relates to an orthogonal frequency division multiplexing (OFDM) transmission/receiv- 
ing system and a block encoding method therefor. 

Description of the Related Art 

L 

■io [0002] OFDM, which is a multiplexed carrier modulation method, stands up very well against multi-path fading and 
inter-symbol interference, and provides a low signal-to-noise ratio (SNR). In OFDM, data can be reliably transmitted at 
a high data transmission rate even at a channel where severe temporal dispersion occurs. In particular, the OFDM tech- 
nique is suitable for the radio communications field, and has been applied to wireless LAN and digital audio or video 
• broadcasting. 

15 [0003] However, the OFDM technique has a disadvantage in that the highest peak-to-average power ratio (herein- 
after, referred to as a PAR) is obtained upon transmission of an OFDM signal. When data is transmitted using N sub- 
carriers, a peak power, which is N times as large as an average power, can be obtained in case that N in-phase signals 
are summed. The peak power, which is greater than the average power, becomes a non-linear factor, and provokes 
intermodulation between subcarriers, thus deteriorating the SNR at a receiver and causing unwanted out-of-band radi- 
20 ation. If a power amplifier or mixer operates with a small back-off, it is not possible to maintain out-of-band power which 
is limited by telecommunications authorities, and the SNR at the receiver is deteriorated. Therefore, the power amplifier 
is preferable to operate with a large back-off to prevent spectral regrowth of an OFDM signal due to the intermodulation 
between subcarriers and unwanted out-of-band radiation. This means that the amplifier operates ineffectively. Conse- 
quently, the cost of transmitters increases. 
25 [0004] In order to solve this problem, it is preferable to reduce the PAR by performing fast Fourier transform (FFT) 
or a method of changing the phase of a signal or a method of using a block code. In the method of using FFT, a value 
of reducing the PAR is searched by adding a block which has a value at only an arbitrary subcarrier in front of a fast 
Fourier transformer (FFT) and alternating FFT and inverse FFT (IFFT). However, in this method, the same work is 
repeated on every transmission data to find a value for reducing the PAR. Accordingly, realization of this method is corp- 
se plicated, and temporal delay occurs, so that this method is not suitable for telecommunications systems. 

[0005] The method of changing the phase is to appropriately convert the phases of the N signals to be transmitted 
in order to prevent the N signals from having the same phase. This phase changing method includes complementary 
codes using Golay codes and Reed-Muller codes. The complementary codes use a phase shifter which is expressed 
i as an exponential function, in order to convert the phases of the N signals into a set of phase codes. However, the 
35 phase shifter has a problem in that it is complicated to realize in hardware. 

[0006] The block code method has a disadvantage in that an encoder and a decoder are large due to a codebook 
Also, only a block code for binary modulation data is considered in this method, so the data transmission rate is low. 

Summary of the Invention 

40 

[0007] According to a first aspect of the present invention, an orthogonal frequency division multiplexing (OFDM) 
transmission system includes: a block encoder for encoding binary data of U length into V-ary data expressed in a group 
of n bits according to a predetermined mapping rule; a serial-to-parallel converter for converting the V-ary data into par- 
allel data; a V-ary modulator for V-ary modulating V-ary data received in parallel to generate an orthogonal frequency 

45 division multiplexing (OFDM) symbol having U sub-symbols; and, a transmitter for transmitting the OFDM symbol. 
[0008] According to a second aspect of the present invention, an orthogonal frequency division multiplexing 
(OFDM) receiving system includes: a preprocessor for pre-processing an OFDM symbol transmitted via U carrier 

'J waves so that the OFDM symbol is suitable for demodulation; a V-ary demodulator for V-ary demodulating the preproc- 
essed OFDM signal to generate V-ary data expressed in a group of n bits; a parallel-to-serial converter for converting 

so the V-ary data into serial data; and, a block decoder for decoding serial V-ary data into binary data of U length according 
to a predetermined mapping rule. 

[0009] According to a third aspect of the present invention, block encoding method for OFDM transmission, 
includes the steps of: generating V-ary data expressed in a group of n bits; generating an OFDM symbol by modulating 
and inverse-fast-Fourier-transforming the V-ary data; determining whether the OFDM symbol satisfies a predetermined 
55 condition, and if the OFDM symbol satisfies the predetermined condition, classifying the OFDM symbol as a candidate 
codeword; extracting as many codewords as the number of receivable binary data from candidate codewords, in 
sequence of codewords having a small bit change; and, forming a codebook by matching the extracted codewords to 
each receivable binary data. 
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[001 0] The present invention provides an orthogonal frequency division multiplexing (OFDM) transmission system 
for encoding binary data having a predetermined length into Q-ary data which is expressed in a pair of two bits, and 
modulating the encoded binary data, and an OFDM receiving system for demodulating and decoding a received OFDM 
signal, and a block encoding method for encoding the binary data into Q-ary data. 

' 5 

Brief Description of the Drawings 

j- 

[0011] An example of the present invention will now be described in detail with reference to the accompanying 
drawings, in which: 

i ™ 

FIGS. 1 A and 1 B are block diagrams of an orthogonal frequency division multiplexing (OFDM) transmission system 
t according to the present invention and an OFDM receiving system according to the present invention, respectively; 

FIG. 2A is a flowchart illustrating a method of designing the block encoder and the block decoder shown in FIGS. 
1 A and 1 B, respectively; 
is FIG. 2B is a block diagram of an apparatus for designing a block encoder; 

FIG. 3 illustrates an example of a codebook formed by performing the steps shown in FIG. 2A; and, 
FIG. 4 illustrates an example of a segmented codebook used in the present invention. 

Detailed Description 

■1 20 

[0012] Referring to FIG. 1 A, an orthogonal frequency division multiplexing (OFDM) transmission system according 
to the present invention includes a block encoder 1 00, a serial-to-parallel converter (SPC) 1 01 , a Q-ary modulator 1 02, 
an inverse fast Fourier transformer (IFFT) 103, a cyclic prefix adder 104, a digital-to-analog converter (DAC) 105, and 

* a low pass filter (LPF) 1 06. 

: ' 25 [001 3] The block encoder 1 00 block-encodes binary data having a predetermined length at a predetermined code 
I rate. In the case of a transmission system having 8 subcarriers, 8-bit binary data Aq, A v ... , A 7 are block encoded at a 

code rate of 1/2 and converted into 1 6-bit binary data C 0 , Oj C15. This conversion follows a predetermined mapping 

1; rule. The SPC 101 converts data converted by the block encoder 100 into parallel data. 

[0014] The Q-ary modulator 102 modulates 16-bit binary data C 0 , C 1 C 15 according to a Q-ary data value 

30 expressed in a pair of two bits, to form 8 sub-symbols. A quadrature amplitude modulator or a quadrature phase shift 

keying apparatus is appropriate for the Q-ary modulator 1 02. In the present invention, the Q-ary modulator is taken as 

an example for simple explanation, but it can be extended to a V-ary modulator according to the results of encoding by 

the block encoder 1 00. 

[0015] The IFFT 103 performs 8- IF FT on data modulated by the Q-ary modulator 102 to form an OFDM symbol. 
35 The cyclic prefix adder 1 04 adds a cyclic prefix to the OFDM symbol. The length of the added cyclic prefix is about 1 0% 
of the length of an OFDM symbol. The DAC 1 05 converts the OFDM symbol to which the cyclic prefix is added into an 
analog signal, and LPF 106 low-pass filters the analog signal. 

[0016] FIG. 1 B is a block diagram of an OFDM receiving system for receiving a signal transferred from the trans- 

* mission system of FIG. 1 A. The receiving system of FIG. 1 B includes an LPF 1 1 0, an analog-to-digital converter (ADC) 
40 1 1 1 , a cyclic prefix remover 1 12, an FFT 1 13, a Q-ary demodulator 1 14, a parallel-to-serial converter (PSC) 115. and 

a block decoder 116. 

[001 7] The LPF 1 1 0 in the receiving system filters the transmitted OFDM signal at the same frequency band as the 
LPF 106 of the transmission system. The ADC 1 1 1 converts a filtered signal into a digital signal, and the cyclic prefix 
remover 1 1 2 removes the cyclic prefix added in the transmission system. The FFT 1 1 3. the Q-ary demodulator 1 1 4, the 

; 45 PSC 1 1 5 and the block decoder 1 1 6 perform inverse processes of the processes performed by the counterparts of the 

\ transmission system, thereby restoring an OFDM signal. 

[001 8] The above description refers to a system for transmitting and receiving using 8 subcarriers. In the case that 
transmission is performed using 16 subcarriers, the transmission system further includes an interleaver (not shown) 
between a block encoder 100 and an SPC 101 . If 16-bit binary data Ao A 7 , As, ... , A 15 are sequentially received, 

. so the block encoder 100 block-encodes the 16-bit binary data Aq, ... , A 7 , Ag, ... , A 15 at a code rate of 1/2 to output C Q C^ 

... , C 14 C 15 and C 16 C 17 C 30 C 31 . The interleaver inverleaves Co^ ... , C 14 C 15 C 16 C 17 , ... , C 30 C 31 into 

CoC-iC^C^CgCsCieCig • • • C14C15C30C31. At this time, the output of the Q-ary modulator 102 is an OFDM symbol 
having 16 sub-symbols. 

[0019] In the case that transmission is performed using 16 subcarriers, the receiving system further includes a 
55 deinterleaver (not shown) between the PSC 115 and the block encoder 116. The deinterleaver deinterleaves 
C<)C<|Ci6Ci 7 C2C 3 Ci3C«i9 • • • Ci4Ci5C 3 (jC3i into CqC-i ... , c^CisC^c^ c^oCsi. 

[0020] FIG. 2A is a flowchart illustrating a method of designing the block encoder and the block decoder shown in 
FIGS. 1A and 1B, respectively. The method of designing the block encoder and the block decoder shown in FIGS. 1 A 
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and 1 B, includes a V-ary data production method 200, an OFDM symbol production step 202, a determination step (204 
and 206), a mapping rule generating step (208 through 214), and a hardware designing step 216. 
[0021 ] FIG. 2B is a block diagram of an apparatus for performing the steps shown in FIG. 2A. The apparatus of FIG. 
2B includes a V-ary data generator 240, an OFDM symbol generator 242, a determiner 244, a codeword extractor 246, 
5 a codebook storage unit 248, a mapping rule generator 250 and a hardware 252. 

[0022] The method of designing a block encoder and a block decoder, according to the present invention, will now 
be described in detail referring to FIGS. 2A and 2B. 

[0023] When the required number of sub-symbols, U, and a modulation method, V-ary, of data to be transmitted in 
units of sub-symbols, are determined, the V-ary data generator 240 generates V-ary data having a length of U, in step 

10 200. The OFDM symbol generator 242 V-ary modulates the V-ary data and preforms IFFT on the V-ary data, thereby 
generating an OFDM symbol, in step 201 . The determiner 244 determines whether the OFDM symbol satisfies a pre- 
determined condition, for example, whether the PAR of the OFDM symbol is smaller than or equal to a desired value 
PARde, in step 204. If the OFDM symbol satisfies the predetermined condition, the determiner 144 classifies an OFDM 
symbol into a candidate codeword, in step 206. 

15 [0024] If Q-ary data having 8 sub-symbols are modulated and transmitted, 640 data satisfying the condition of 
PAR U=8 £ 1 .03 dB, among a total of 4 8 (=45536) Q-ary data, are classified as candidate codewords. If Q-ary data having 
1 6 sub-symbols is transmitted, it is preferable that the condition of determining whether Q-ary data can be classified as 
a candidate codeword is PAR^ - 6 dB. 
[0025] PAR can be calculated by Equation 1 : 



so wherein X(t) denotes an OFDM symbol, and T denotes the duration of an OFDM symbol. 

[0026] The codeword extractor 246 extracts as many codewords as the total number of received binary data, which 
can reduce the size of an encoder or a decoder, that is, which can reduce the number of gates constituting the encoder 
or the decoder because of a small bit change between data, from classified candidate codewords, and sets the 
extracted codewords as final codewords, in step 208. If 8-long binary data, that is, 8-bit binary data, is received, 2 s 

35 (=256) codewords are extracted. The codebook storage unit 248 stores a codebook for mapping these codewords into 
binary data, in step 210. FIG. 3, which illustrates an example of a codebook formed by performing these steps, shows 
the relationship between the input and output of an encoder or a decoder. The numbers shown in the codebook are 
expressed in hexadecimal form, MS denotes four most significant bits A^ A2A3 of an encoder, and LS denotes four 

a least significant bits A4A5A6A 7 of the encoder. The rest of them is expressed in hexadecimal form of 16-bit output data 

AO CqCi • • • 

C14C15 which corresponds to each of the inputs of an encoder comprised of MS and LS. 
[0027] The codebook storage unit 248 can be considered as a block encoder. That is, received binary data acts as 
an address, and a codeword stored at a position indicated by the address can be read and output. In order to perform 
this operation faster, a predetermined mapping rule is extracted from the codebook, and a block encoder can be imple- 
- , . mented as hardware so that the extracted mapping rule is satisfied. To do this, the mapping rule generator 250 seg- 
45 ments the codebook into predetermined areas, in step 212. FIG. 4 illustrates an example of a segmented codebook 
used in the present invention. As shown in FIG. 4, the codebook is segmented into areas G, H, J, K, L, M, N, P, Q and 
R. For example, 64 codewords satisfy the area G. The segmented area G is simplified according to the well-known Kar- 
naugh map, thereby establishing the following boolean logic equation 2: 



[0028] Similarly, the areas H. J, K, L, M, N, P. Q and R can be expressed by the following boolean logic Equation 3: 



20 




50 



-..(» 



G = AqA x A 4 A 5 + Aq A x A+ As+ Aq A x A 4 As + AqA x A 4 a^ 
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H — >4q A x A 4 A$ + >4q A x A^A^ + AqA x A a A$ + AqA^ A 4 A* 
K = >4q ^ ^4 i4j + ^-^i A^A^A^ 

J = ^4q i4| >4 2 ^4 ^5 + -^oA -^2 ^4 ^5 

Z* *- >4q A^AjA^A^ + AqA x A 2 A 4 A^ 
M= A 0 A l A 2 A A A 5 + A 0 A l A 2 A 4 A 5 
N= A i> A l A 2 A 4 A 5 +A 0 A l A 2 A 4 A 5 
P — Aq A x A 2 A 4 A^ + A^A X A^A 4 A^ 
Q= AqA x A l A A A 5 + A Q A X ^ >4 4 ^ 



(3) /? = A 0 A l A 2 A 4 A 5 + A 0 A X A 2 A A A 5 



\ 25 [0029] In step 214, a mapping rule of encoding Aq, ... , A 7 into C 0 C 15 on the basis of Equations 2 and 3 can 

be expressed by the following boolean encoding logic Equation 4: 



45 



50 
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C„ = A 0 G+A <t H+A 9 J+A 9 K+A<,L + A < ^i+A o N+A t P+A 0 Q+ AJl 
C, = A t G+ A t H + A X J+ A t K + A X L + A X M+ A t N+ A X P* A,Qi A,R 
C, = Afi* AjH* A^J* A t K* A J L + 4A/+ A 2 N+ A\P+ A&+ A t R 
C, = Afi* AJf* A^J* A,K+ A^L + A,M+ A>N + A\P* A,Q* A>R 
C, = A&* A,Ht A 4 J+ A t K+ A,L + A,M+ A 4 N+ A A P+A,Q + A 4 R 
C, = 4<?+ AJf* AyJ+ A S K+ A\L + A,M+ A\N+ A t P+ AjQ* A,R 
Q = AJ3* AfH+ 47+ A,K + A^L + ^QM+A 0 N+ A 4 P+ A t Q+ AqR 
C, = A,G+ A,H+~AyJ+ A^K* ~A y L + A,M+ A,N \AJ + A&\ AyR 

C, = [(44 + 44)4 + (44 +44M.JG + [(44 ♦ 44)4 + (4, + 4X4 + 4)41" 
+ 4-/+ 4*+ AfL + 4Af + 4AT+ 4/» + 40+ 4« 

c, = [(44 + 44)4 + (A y * 4x4 ♦ 4)4JG + [(44 + 44)4 + (4 + 4X4 ♦ 4)4 W 
+ (44 + 44)7+ (44 + v4,^)j(r+ (44 + 44)* ♦ (44 ♦ 44W 
+ (44 + 44)^ + (44> + 44)*> + (44> + 44)2 + (44 + 44)* 

C l0 = 4G + !4>+44./+(4+4)/r+44Z; + (4+4)M+44tf 

+ (At* A)P + 440+ (4 + 4)H 
c„ = 4<J+ 4" + 1444 + 4(4+ 4)V+(444 + 4(4+ 4)J* 

4 1444 ♦ 4(4 + A 7 y\L + (a^aTa; + AJU, + A*)W + (444 + 4(4 + 4)1* 
+ (44,4 ♦ 4(4 + 4)1* + 1444 + 4(4 + 4)12+ (444 + 4(4 + 4)1* 

C» = [(4^ 44)4 +(44 +44)41^ 1(44 +4^^+ (4^ < 4 ) 
+ (AAtA,* A^A^A^yj* (k~ ) A t A 1 ♦ 444)*+ [(4 + 4)4 + (4 + 4)4)1* 

+ ((4 + 4)4 + (4 + 4)4 W + (4 ♦ 4)* + (4 ♦ 4)/* ♦ 44G ♦ 44* 
C n = [(44 + a XyaI + (4 + 4X4 + 4 )4 ]Q + ((44+ 44)4 ♦ (4 + 4X4 + 4)41" 

+ [4444 + 44(4 + 4)y ♦ (4444 + 44(4+ 4)l*+(4444 + 44(4 + 4)]i 

+ [4444 ♦ 44(4 + 4)1^+ (44(4 + 4)+ 44(4 + 4) + 4444* 4444 1* 

+ [4 4(4 + 4)+ 44(4 + 4)+ 44-44 + 44441** 

+ (44(4 + 4) + 44(4 + 4)+ 4444 + 4444K 

+ (44(4^ + 4) + 44(^6 + 4) + 444-4 + 4 444 J* 
c 14 = 4 g + 4# + [(44 ♦ 44)4 + 4 4y + [(44 + 44)4 ♦ 44 J* 

♦ K4 + 4) + ( 4 + 4)4 + 4 4tf + K4> + 4X4 + 4)4 + *>4W 

* [(44 + 44)4 + 44 }N + [(44 + 44)4 + 44 V 

+ K4 1 4) + (4 + 4)4 + 441C+ ((4 + 4X4 + 4)4 + 441* 
c„ = ^G+4//+[(4 + 4X4 + 4)4 + 4^4y+K4+4X4+4)4 + 44Wr 
+ [(44 + 44)4 + 4 4JL+ [(4 + 4X 4 + 4)4+ 441^ 
+ 1(4 + 4X4 + 4)4 + 44 W + K44 + ^4)4 + 44P 
+ 1(4 4 + 44 )4 + 44 1Q + K4 + 4 X 4 + 4 )4 + 441* 



[0030] The hardware 252 as a block encoder is constituted of a plurality of OR gates, a plurality of AND gates, and 
a plurality of NOT gates so that the above logic equation is satisfied, and outputs a codeword corresponding to received 
binary data, in step 216. 

[0031] Next, in order to establish the hardware 252 for a block decoder from the above equations, the values G, ... 
, R with respect to Co C 15 can be obtained as in the following boolean logic Equation 5: 
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10 



20 



45 



G= (Q + C 13 XQ + C 12 ) 
= (C 8 + c, 2 )(Q + q;) 

A/ = C 0 C 2 C 4 C 6 



/V= C 0 C 2 C 4 C 6 



2 "* ^0^2 ^4 ^6 

...(5) = CqC 2 C 4 C 6 



25 [0032] A mapping rule of decoding C 0 , ... , C 15 into A 0 , ... , A 7 on the basis of Equation 5 can be expressed by the 
following boolean decoding logic Equation 6: 

A 0 = C Q G + C 0 H + C Q J + C Q K + C 0 L + C Q M + C 0 N + C 0 P + C Q Q + C 0 R (6) 

30 A, = C,G + C-,H + + C,K+C,L + C,M+C,N+ CiP + C,Q + C,R 

A 2 = C 2 G + C 2 H + C 2 J + C 2 K+ C 2 L + C 2 M + C 2 N + C 2 P + C 2 Q + C 2 fl 

A 3 = C 3 G + C 3 H+C 3 J + C 3 K + C 3 /_ + C 3 M+ C 3 /V + C 3 P + C 3 Q + C 3 ft 

35 

A 4 = C 4 G + C 4 H + C 4 J + C 4 K + C 4 L + C A M + C 4 A/ + C 4 P + C 4 Q + C A R 
A 5 = C 5 G + C 5 H + C 5 J + C 5 K + C 5 L + C 5 M + C 5 N + C 5 P + C 5 Q + C 5 R 
40 A G = C 6 G + C 6 H+C 8 J + C 8 K+ C 8 L + C 8 M+ C 8 A/ + C 8 P + C Q Q + C 8 ft 

A 7 = C 7 G + C 7 H + [(C 10 + C^)^ + C 3 C^] J + [C 3 C 

15 + C 3^10 C 11 



+ [(C 10 + C U )C 3 + C 3 C 15 ]L + [C 3 C 

15 + C 3 C w C n ]M * K^io + C 11 )C 3 + C 3 C 15 ]A/ 



+ [(C 3 C 

14 + ^3^10^1l]^ + K^10 + ^1l)^3 + C 3 C 15 ]Q + 1^3^14 + C3C10C1I 



[0033] The block decoder is constituted of a plurality of OR gates, a plurality of AND gates, and a plurality of NOT 
gates according to the mapping rule for block decoding, in step 216. 

50 [0034] In a rule of mapping between 8 data bits Aq A 7 and 16 codeword bits C 0 C 15 on the basis of the 

codebook shown in FIG. 3, there may be several different rules for reducing the number of logic equations required to 
reduce the PAR and organize an encoder and a decoder having a code rate of 1/2. That is, there can be a method of 
formulating input/output mapping logic equations which are different from those of the present invention. Also, there can 
be a method of optimally realizing a logic gate circuit on the basis of a logic equation that is given in the present inven- 

55 tion. 

[0035] In the present invention, Q-ary data is block encoded and Q-ary modulated to reduce the ratio of the peak 
power to the average power of an OFDM signal when it is transmitted, so that the OFDM signal can be transmitted at a 
high data transmission rate as compared to the prior art in which binary data is block encoded. A desired output value 
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can be more easily found using a codebook upon encoding and decoding, and an encoder and a decoder can be con- 
stituted of only AND gates, OR gates and NOT gates by input output relational expressions according to the codebook. 
Therefore, hardware configuration can be simpler and smaller, and high-speed data transmission is possible by virtue 
of a reduction in the response delay of a system. 

Claims 

1 . An orthogonal frequency division multiplexing (OFDM) transmission system comprising: 

a block encoder (100) for encoding binary data of U length into V-ary data expressed in a group of n bits 
according to a predetermined mapping rule; 

a serial-to-parallel converter (101) for convening the V-ary data into parallel data; 

a V-ary modulator (102) for V-ary modulating V-ary data received in parallel to generate an orthogonal fre- 
quency division multiplexing (OFDM) symbol having U sub-symbols; and, 
a transmitter for transmitting the OFDM symbol. 

2. An OFDM transmission system according to claim 1 , wherein the block encoder (100) is a codebook storage unit 
(248) for storing V-ary data, which is expressed in a group of n bits, to be output corresponding to receivable binary 
data, and outputting V-ary data which is addressed by received binary data. 

3. An OFDM transmission system according to claim 2, wherein in front of the code book storage unit, the block 
encoder (100) further comprising: 

a V-ary data generator (240) for generating V-ary data expressed in a group of n bits; 

an OFDM symbol generator (242) for generating an OFDM symbol by V-ary modulating and inverse-fast-Fou- 

rier-transfbrming (IFFT) the V-ary data; 

a determiner (244) for determining whether the OFDM symbol satisfies a predetermined condition, and if the 
OFDM symbol satisfies the predetermined condition, classifying the OFDM symbol as a candidate codeword; 
and, 

a codeword extractor (246) for extracting 2 U codewords having a small bit change from candidate codewords, 
wherein the extracted codewords are stored as the V-ary data at corresponding locations in the codebook stor- 
age unit (248) where the binary data acts as an address. 

4. An OFDM transmission system according to claim 3, wherein the determiner (244) determines whether the ratio of 
the peak power to the average power of the OFDM symbol is smaller than or equal to a predetermined value. 

5. An OFDM transmission system according to any preceding claim, comprising a codebook (248) for storing V-ary 
data to be output corresponding to receivable binary data is segmented into predetermined areas, the segment 
areas being expressed in a first logic equation established by each bit of the binary data according to the Karnaugh 
map, and each bit of the V-ary data is expressed by a second logic equation using the first logic equation and the 
bits of the binary data, the block encoder (100) comprising a plurality of AND gates, a plurality of OR gates, and a 
plurality of NOT gates to satisfy the second logic equation. 

6. An orthogonal frequency division multiplexing (OFDM) receiving system comprising: 

a preprocessor (100.1 1 1,114) for pre-processing an OFDM symbol transmitted via U carrier waves so that the 
OFDM symbol is suitable for demodulation; 

a V-ary demodulator (116) for V-ary demodulating the preprocessed OFDM signal to generate V-ary data 
expressed in a group of n bits; 

a parallel-to-serial converter (115) for converting the V-ary data into serial data; and, 

a block decoder (116) for decoding serial V-ary data into N U-long binary data according to a predetermined 

mapping rule. 

7. An OFDM receiving system according to claim 6, wherein the block decoder (1 16) is a codebook storage unit for 
storing binary data to be output corresponding to V-ary data to be received to assist in the output of binary data of 
U length corresponding to the received V-ary data. 

8. An OFDM receiving system according to claim 6 or 7, comprising a codebook for storing binary data to be output 
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corresponding to V-ary data to be received, segmented into predetermined areas, the segment areas being 
expressed by a first logic equation established by each bit of the V-ary data according to the Karnaugh map, and 
each bit of the binary data is expressed by a second logic equation using the first logic equation and the bits of the 
V-ary data, the block decoder (1 1 6) comprising a plurality of AND gates, a plurality of OR gates, and a plurality of 
NOT gates to satisfy the second logic equation. 



9. A block encoding method for OFDM transmission comprising the steps of: 



generating V-ary data expressed in a group of n bits; 

generating an OFDM symbol by modulating and inverse-fast- Fourier-transforming the V-ary data; 
determining whether the OFDM symbol satisfies a predetermined condition, and if the OFDM symbol satisfies 
the predetermined condition, classifying the OFDM symbol as a candidate codeword; 
extracting as many codewords as the number of receivable binary data from candidate codewords, in 
sequence of codewords having a small bit change; and, 

forming a codebook by matching the extracted codewords to each receivable binary data. 

10. A block encoding method according to claim 9, wherein the condition for classifying the OFDM symbol into the can- 
didate codeword is a determination as to whether the ratio of the peak power to the average power of the OFDM 
symbol is smaller than or equal to a predetermined value. 

1 1 . A block encoding method according to claim 9 or 1 0, further comprising the steps of: segmenting the codebook into 
predetermined areas; 

expressing the segmented areas in first logic equations established by each bit of the binary data; 
expressing each bit of the codeword in second logic equations established by the segmented areas and the 
bits of the binary data; and, 

organizing a block encoder which satisfies the first and second logic equations, with a plurality of AND gates, 
a plurality of OR gates and a plurality of NOT gates, such that the codeword is output when the binary data is 
received. 
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